METHOD FOR PARALLEL TYPE INTERFERENCE CANCELLATION 
IN CODE DIVISION MULTIPLE ACCESS RECEIVER 

Field of the Invention 

The present invention relates to a method for parallel 
interference cancellation in a CDMA (code division multiple 
access) receiver, and, more particularly, to a method for 
parallel type interference cancellation in a CDMA receiver, by 
which minimum processing delay time is required while ensuring 
performance of an interference cancellation device, and space 
for embedding hardware for implementing the method can be 
reduced. 

Prior Art of the Invention 

Generally, CDMA (code division multiple access) is one of 
a multiple access technologies, which uses spread spectrum 
scheme, and a radio telecommunication scheme for transceiving 
signals of a number of users by sharing time and frequency. 

In order to canceling unwanted signals of other users or 
other paths from received data that includes asynchronous 
signals from other terminals or via multi-path channels, an 
interference canceller is used in a CDMA receiver. As a 
conventional interference canceller, there are a serial type 
interference canceller, a parallel type interference canceller, 
and a hybrid canceller. The present invention relates to the 



parallel interference canceller, and, more particularly, to an 
asynchronous CDMA receiver having multiple transmission rates. 

There are given some conventional research results from 
Virginia Tech. in United States of America and Electronics 
5 Telecommunications Research Institute (ETRI) in Republic of 
Korea. 

Virginia Tech. suggests consecutive interference 
cancellation. Because an operating step for processing 
detection and signal recovering, a subtracting step, and a 

10 dispreading step for re-detecting with the interference- 
cancelled signal are not arranged in one direction but these 
steps are mixed in consecutive processing procedure of 
operation in this method. Therefore, operating processing 
step and data to be processed for one bit operation are 

15 changed at every time so that additional control processing 
load increases to prepare for change of the operation steps 
and date access in addition to data operation itself. 
Therefore, in its hardware implementation, it is difficult to 
raise processing speed and process flow control becomes 

20 complex . 

On the other hand, ETRI suggests interference 
cancellation in unit of a block by gathering a number of bits 
or symbols. However, in its hardware implementation, memory 
buffer size increases. Particularly, because a portion that 
25 is superposed synchronously is re-detected conventionally, 
accuracy for such a superposed portion is degraded. 
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Summary of the Invention 



Therefore, it is an object of the present invention to 
provide a method for parallel type interference cancellation 
5 in a CDMA receiver, capable of effectively canceling 
interference for user signals bringing out mutual interference 
and detecting a signal to be received in asynchronous CDMA 
receiving environment. 

It is another object of the present invention to provide 

10 a computer readable recording medium for recording a program 
for implementing the functions to effectively cancel 
interference for user signals bringing out mutual interference 
and detect a signal to be received in asynchronous CDMA 
receiving environment. 

15 In accordance with an aspect of the present invention, 

there is provided a method for parallel type interference 
cancellation in a CDMA receiver, the method comprising the 
steps of: (a) when an over sample position of a received 
signal reaches the end of a symbol of a user, completing 

20 temporary detecting and recovering the symbol of the user; (b) 
generating a residual signal by using the recovered signal of 
the user and received signal state; and (c) detecting symbol 
information by obtaining an interference cancelled signal by 
adding the residual signal to the recovered signal of the user. 

25 In accordance with another aspect of the present 

invention, there is provided a computer readable recording 
medium storing instructions for executing a method for 
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parallel type interference cancellation in a parallel type 
interference canceller of a CDMA receiver, the parallel type 
interference canceller having a micro-processor, the method 
comprising the steps of: (a) when an over sample position of a 
received signal reaches the end of a symbol of a user, 
completing temporary detecting and recovering the symbol of 
the user; (b) generating a residual signal by using the 
recovered signal of the user and received signal state; and 
(c) detecting symbol information by obtaining an interference 
cancelled signal by adding the residual signal to the 
recovered signal of the user. 

Brief Description of the Drawings 

The above and other objects and features of the instant 
invention will become apparent from the following description 
of preferred embodiments taken in conjunction with the 
accompanying drawings, in which: 

Fig. 1 shows a parallel type interference cancellation 
apparatus in a CDMA receiver to which the present invention is 
applied; 

Fig. 2 is a timing diagram for explaining the case in 
that user signals are received asynchronously at a typical 
CDMA receiver; 

Fig. 3 offers a diagram of an example for illustrating 
the case in that user signals are processed by a method for 
parallel type interference cancellation in accordance with the 



present invention; 

Fig. 4 provides a flow chart of an embodiment of a method 
for parallel type interference cancellation in accordance with 
the present invention; 
5 Fig. 5 is a timing diagram of an embodiment of a method 

for parallel type interference cancellation in accordance with 
the present invention; 

Fig. 6 is a timing diagram of an embodiment of a method 
for multi-stage parallel type interference cancellation in 
10 accordance with the present invention; and 

- Fig. 7 is a timing diagram of an embodiment of a method 

for parallel type interference cancellation in accordance with 
the present invention in multi-transmission rate signal 
environment. 

15 

Preferred Embodiment of the Invention 

Herein, time, time point and timing represent processing 
time, time point and timing depending on only existence of 

20 pure available data without time spending for operation and 
data transfer, respectively. 

Fig. 1 shows a construction diagram of a parallel type 
interference cancellation apparatus in a CDMA receiver to 
which the present invention is applied. 

25 As shown in Fig. 1, the parallel type interference 

cancellation apparatus of the CDMA receiver comprises 
temporary detectors 101, recovering units 102, a subtracter 
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103, matched filters 104, converters 105, a sequence and 
subtraction controller 106. 

A received signal, in which asynchronous user signals 
(herein, user signals and multi-path signals are referred to 
5 as user signals, for the sake of simplicity) are combined, is 
inputted to the CDMA receiver. 

When the received signal is inputted, each of the 
temporary detectors 101 detects a signal for each user. 

For interference cancellation, each of the recovering 
10 units 102 recovers each signal of a corresponding user by 
- using the output signal of the corresponding one of the 
' temporary detectors 101 and a result of a channel estimator 
(not shown) . 

The subtracter 103 subtracts all of signals of other 
15 users than each desired user, as interference, from the 
received signal so as to cancel mutual interference components 
from other user signals. 

Each of the matched filters 104 performs matched 
filtering over each of the interference-cancelled signals. 
20 Each of the converters 105 detects final symbol 

information for the output of the corresponding one of the 
matched filters 104. 

The sequence and subtraction controller 10 6 controls the 
temporary detectors 101, the recovering units 102, the 
25 subtracter 103, the matched filters 104, and the converters 
105. 

Here, the above structure is referred to as a single 
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stage parallel type interference cancellation apparatus. The 
single stage parallel type interference cancellation apparatus 
can be expanded to multi-stage. That is, the detected signals 
from the matched filters 104 and the converters 105 are 

5 subject to recovering in the recovering units 102 and 
interference cancellation in the subtracter 103 again and then 
another detected signals are obtained by the matched filters 
104 and the converters 105. Such a structure is referred to 
as a multi-stage parallel type interference cancellation 

10 apparatus . 

The expansion to the multi-stage parallel type 
interference cancellation apparatus as described above is also 
controlled by the sequence and subtraction controller 106. 

Fig. 2 is a timing diagram for explaining the case in 
15 that user signals are received asynchronously at a typical 
CDMA receiver. 

At first, it will be described for the case in that all 

of the asynchronous received user signals are transmitted with 

a same symbol duration. 
20 As shown in Fig. 2, referring to a receiving time point 

of a first received user signal as t(0) and a receiving time 

point of a last received user signal as t(K-l). 

The symbol of each user is illustrated as a rectangle 

including two numbers ij therein. Herein, i represents a user 
25 number and j represents a symbol order of the received signal 

of the i-th user. For example, (K-l)3 represents a third 

symbol information of a K-l-th user. 
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In such an environment, the user signals mutually 
interference over two symbols duration due to mutated time 
alignment. That is, the received signal that is received at a 
time point A includes all of the user signal components that 
are at the time point A among the user signals. 

Fig. 3 offers a diagram of an example for illustrating 
the case in that the user signals is processed by a method for 
parallel type interference cancellation in accordance with the 
present invention. 

As shown in Fig. 3, when a receiving completion time 
point of a symbol of a user 1, which is received at first, is 
referred to as t(0) and the signals are received to the 
receiver to a time point t(l), the temporary detection values 
for the user signals 11, 21, and 31 of the user 1, user 2, and 
user3, i.e., all the users can be calculated. 

Therefore, the time point t(l) represents a time point at 
which the recovered signals are obtained by temporary 
detection of the symbols of all the users and adjusting the 
amplitude and the phase information of the detected symbols 
after completion of receiving the signal of the latest user 
among the user signals included in the currently received 
signal . 

However, although the recovered signal 11, 12, and 13 of 
all the users are obtained at the time point t(l), the 
recovered signals by the 12 and 22 symbol components for which 
detection is not yet completed and their corresponding 
recovered signals are not prepared can be summed by a time 
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point t(2). Therefore, the signals to the time point t(2) are 
subtracted from the received signal to generate a residual 
signal 301. Then, an interference-cancelled signal is produced 
by the residual signal 301 at the time point t(2) and the 
recovered signal 11. After obtaining the interference- 
cancelled signal, an interference-cancelled and detected 
output of a first stage for the firstly received user 1 is 
obtained by performing detection for the interference- 
cancelled signal. 

Further, when the signals are inputted to a time point 
t(3), the symbol 12 is temporarily detected and recovered. 
Because a time point by which the recovered signals for all 
the users are prepared is a time point t(4), the interference- 
cancelled and detected signal for the 21 symbol information of 
the user 2 is obtained by generating the residual signal by 
the time point t(4). 

When the signals are inputted to a time point t(5), after 
temporary detection and recovery for the symbol 22 is 
completed, the interference cancelled and detected signal for 
the symbol information 31 of the user 3 is obtained by 
generating the residual signal by the time point t(6). 

That is, when an over sample position of the received 
signal reaches the end of the symbol of the user, e.g., t(l), 
t(3), t(5), temporary detection and recovering for the 
corresponding symbol by the inputted data is completed 
[signals 11, 21, 31 for the time point t(l), signal 12 for the 
time point t(3) and signal 22 for the time point t(3)]. Then, 



by using the recovered signals, the residual signals are 
generated by the time point at which the recovered signals of 
all the users are available [t(2) for t(l), t(4) for t(3), 
t(6) for t(5)]. Then, by adding each of the residual signals 
and the corresponding one of the recovered signals to generate 
the interference-cancelled signal. Finally, by using the 
interference-cancelled signal as an input, the symbol of the 
user can be detected. 

Fig. 4 provides a flow chart of an embodiment of a method 
for parallel type interference cancellation in accordance with 
the present invention. 

As shown in Fig. 4, when the signals are received 
asynchronously 4 01, e.g., the time point t(3) in Fig. 3, and 
an over sample position of the received signal reaches the end 
of the symbol of the user 402, temporary detection and 
recovering for the corresponding symbol by the inputted data 
is completed 403, e.g., the symbol 12 in Fig. 3. 

Then, the channel estimator (not shown) obtains the 
recovered signal by adjusting the amplitude and the phase 
information of the temporarily detected signal 404. 

On the other hand, when the recovered signals of all the 
users are aligned as same as the received signal state, the 
recovered signals of all the users to a time point when the 
recovered signals of all the users can be used, are summed on 
a time axis equal to the received signal state 405, and the 
summed signal is subtracted from the received signal to 
generate the residual signal 406. 
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When the residual signal is enough to detect the symbol 
of other user 407, the residual signal is added to the pre- 
generated recovered signal to obtain the interference- 
cancelled signal 408. 

5 Therefore, from the interference-cancelled signal, the 

symbol can be detected by the matched filters and the 
converters 409. 

Fig. 5 is a timing diagram of an embodiment of a method 
for parallel type interference cancellation in accordance with 

10 the present invention. 

As shown in Fig. 5, the timing diagram of the method for 
interference cancellation of the present invention shows input 
timings t(i), i=0 , 1, . . ., K-l, for received user signals 
that are received asynchronously in time and three processors 

15 501, 502, 503 for processing the received user signals. The 
three processors are capable of repeating the timing with a 
period equal to the period of the received symbol. 

During transfer of processed results through the 
processor 1 501, the processor 2 502 and the processor 3 503, 

20 the interference-cancelled output is obtained. 

The start time point t(0) 520 of the processor 1 501 
corresponds to a time point at which one symbol of the user 
signal that is received firstly is inputted completely and 
temporary detection and recovering are completed. At the time 

25 point t(0) 52 0, the processor 2 502 generates the residual 
signal from the time point t(0) at which the recovered signals 
of all the users are available, by the time point t(l) 521. 
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The processor 3 503 performs matched filtering over the result 
from the processor 2 5 02 by the matched filters 104, but does 
not performs symbol detection. 

At the time point t(l) of the processor 1 501, at which 
input of one symbol of a next user is completed, the processor 
2 502 generates a further residual signal from the time point 
t(l) 521, by the time point t(2) 522 and the processor 3 503 
additionally performs matched filtering the result from the 
processor 2 502 by the matched filters 104, but does not 
performs symbol detection. 

As described above, upon completing the processing of the 
processor 1 501 by the time point t(K-l), the processor 2 502 
completes generating the residual signal 510 so as to detect 
the symbol of the user 1 that is received firstly, and the 
processor 3 503 adds, at the time point t(0) 530, the residual 
signal to the recovered signal at the time point t(K-l) 520 so 
as to generate the interference-cancelled signal and finally 
detect the symbol by using the interference-cancelled signal. 

That is, the signal of one symbol that is inputted at the 
time t(0) 520 of the processor 1 501 can be detected by the 
interference-cancelled output at the time point t(0) 530 of 

the processor 3 503. 

By repeating the above procedures, the input signal at 
the time point t(l) 521 of the processor 501 is detected by 
the interference-cancelled output signal at the time point 
t(l) 531 of the processor 2 503 and so on. 

Fig. 6 is a timing diagram of an embodiment of a method 
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for multi-stage parallel type interference cancellation in 
accordance with the present invention, in which the single 
stage parallel type interference cancellation method as 
described above in conjunction with Figs. 3 to 5 is repeated 
one or more times. Herein, there is provided a case in which 
an additional interference cancellation stage is added. It 
sho0~"6_ a oLkEA? should be noted t scheme from a single stage 
to a two-stage may be applied to expansion to three or more- 
stage. 

As shown in Fig. 6, for the multi-stage parallel type 
interference cancellation method, there are further provided a 
processor 4 504 and a processor 5 505 after the processor 3 
503. The relation between the processor 3 503 and the 
processor 4 504 is similar to that between the processor 1 501 
and the processor 2 502. Also, the relation between the 
processor 4 504 and the processor 5 505 is similar to that 
between the processor 2 502 and the processor 3 503. 

Fig. 7 is a timing diagram of an embodiment of a method 
for parallel type interference cancellation in accordance with 
the present invention in multi-transmission rate signal 
environment . 

The multi-transmission rate represents that the symbol 
duration of the received signals of the multiple users are 
different from each other. The longest symbol duration is 2's 
power (2 n , n is an integer larger than 1) of the symbol 
duration of any other user. 

For example, explaining for the number of chips included 
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in one symbol duration in CDMA spreading, if the longest 
symbol duration is 256 chips, then other user has its symbol 
duration among 128, 64, 32, 16, 8, 4, 2, or 1 chip. 

As shown in Fig. 7, it is assumed that the user 1 has the 

5 longest symbol duration 711 and the user 2 has its symbol 
durations 712, 713, half the symbol duration of the user 1. 
That is, the two symbol duration of the user 2 are equal to 
the symbol duration of the user 1 . The signal of the user 1 
is received at the time point t(0) 721, 722 and the signal of 

10 the user 2 is received at the time point t{l) 731, 7 32, 
asynchronously from each other. 

At the time point t(0) 721, the processor 1 701 for the 
user 1 completes temporary detection and recovery for the 
symbol 711 of the user 1 and the processor 2 703 generates the 

15 residual signal 741. Then, at the time point t(l) 731, the 
processor 1 702 completes temporary detection and recovery for 
the first symbol 712 of the user 2 and the processor 2 703 
further generates the residual signal 742. 

By using the residual signal 742 and the recovered signal 

20 at the time point t(l) 731, the processor 3 704 for the user 2 
completes detection for the first symbol 712 of the user 2. 

Then, at the time point t(l) 732, the processor 1 702 for 
the user 2 completes temporary detection and recovery for the 
second symbol 713 of the user 2 and the processor 2 703 

25 further generates the residual signal 743. 

By using the residual signals 741, 742, 742 and the 
recovered signal at the time point t(0) 721, the processor 3 
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705 for the user 1 completes detection for the symbol of the 
user 1 at the time point t(0) 761. 

At the time point t(0) 722, the processor 1 701 for the 
user 1 completes temporary detection and recovery for the next 
symbol 711 of the user 1 and the processor 2 703 generates the 
residual signal 744. By using the residual signal 744, the 
previous residual signal 743 and recovered signal at the time 
point t(l) 732, the processor 3 704 for the user 2 completes 
detection for the second symbol 713 of the user 2. 

In the multi-transmission rate case, two symbols 751, 752 
of the user (user 2) that has its transmission rate twice the 
transmission rate of the user (user 1) that has the longest 
symbol duration can be sequentially detected. 

That is, in the multi-transmission rate environment, 
processing flow is similar to the single transmission rate in 
that the residual signal is generated only to the time point 
at which the recovered signals of all the users are available 
and inter-processor connection is accomplished through the 
residual signal, but the former is different from the latter 
in that the processor 1 and the processor 3 performs temporary 
detection and recovering processing at every symbol duration 
that is shorter than the longest symbol duration by a certain 
integer so as to detect the integer times symbols. 

On the other hand, by applying the expansion concept from 
Fig. 5 to Fig. 6, this may be expanded to a multi-stage 
parallel type interference cancellation method that may be 
controlled by the sequence and subtraction controller 106. 
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The method of the present invention as described above 
may be implemented as a program to be stored at a computer 
readable recording medium (CD ROM, RAM, ROM, floppy disk, hard 
disk, magneto-optical disk, and etc.). 

The present invention as described above has an effect of 
minimizing processing delay time required for interference 
cancellation in CDMA receiving environment to realize a 
parallel type interference cancellation apparatus having fast 
response characteristic. 

Further, the present invention saves storage space for 
intermediate processing results that is to be used in the 
interference cancellation so as to reduce hardware scale in 
implementation of the parallel type interference cancellation 
apparatus . 

Further, the present invention introduces fast operation 
processors by minimizing the delay time so as to maximize 
efficiency of resources in a next generation mobile 
communication environment that requires faster - data 
transceiving . 

While the present invention has been shown and described 
with respect to the particular embodiments, it will be 
apparent to those skilled in the art that many changes and 
modifications may be made without departing from the spirit 
and scope of the invention as defined in the appended claims. 
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